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Abstract 

Irreducible cyclic codes are one of the largest known classes of block codes which 
have been investigated for a long time. However, their weight distributions are 
known only for a few cases. In this paper, a class of irreducible cyclic codes are 
studied and their weight distributions are determined. Moreover, all codewords of 
some irreducible cyclic codes are obtained through programming in order to explain 
their distributions. The number of distinct nonzero weights in these codes dealt 
with in this paper varies among 1,2,3,6,8. 
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1. Introduction 

Let q = p s and r = q m , where s and m are positive integers, and p a prime. 
A linear [n, k, d] code C over F q is a fc-dimensional subspace of F q with minimum 
(Hamming) distance d. Let A{ denote the number of codewords in a code C with 
Hamming weight i. The weight enumerator of C is defined by 

1 + A x x + A 2 x 2 + ■■■ + A n x n . (1) 

The sequence(l, Al, ... , A n ) is called the weight distribution of the code. 

Let N > 1 be an integer dividing r — 1, and put n = ^-jp-- Let a be a primitive 
element of F q m and 9 = a . The set 

C(q,m,N)= {Tr r/ ,(/3),Tr r/9 (/30),--- , Tr^/^" 1 )!/? G F r } (2) 

is called an irreducible cyclic code (ICC) over F q , where Tr is the trace function 
from F r onto F q . 

The determination of the weight enumerator of ICC is a fascinating problem, 
which provides some valuable informations about the performance for the code. 
Important contributions in this direction can be found in [1-3]. McEliece showed 



* Corresponding author:Zhihui Li. (snnulzh@yahoo.com.cn) 



Preprint submitted to Elsevier 



February 15, 2012 



that the weights of an irreducible cyclic codes can be expressed as a linear com- 
bination of Gauss sums via the Fourier transform[4]. Schmidt and White gave a 
characterization of ICC with at most two weights [5]. Langevin investigated a class 
of ICC with at most three weights[6]. However, in general, determining the weight 
distribution of ICC is quite complicated. The following special cases were studied 
in the literature. 

• When N\(qi + 1) for some j being a divisor of to/2, then codes have two 
weights. These codes were discussed in [7]. 

• When N = 2, the weight distribution of C(r, n) was founded by Baumert and 
McEliece[7]. 

• When N is a prime with N = 3(mod 4) and ord q (N) = (N — l)/2, the weight 
distribution was studied by Baumert and Mykkeltveit [8] . 

• When 2 < iV < 4, the number of distinct nonzero weights in the ICC dealt 
with in [9] varies between one and four. 

The objective of this paper is to determine the weight enumerator of a class of 
ICC for all N with 5 < iV < 8. The number of distinct nonzero weights in these 
codes dealt with in this paper varies among 1,2,3,6,8. 

2. Cyclotomic classes and period polynomials 

To study the weight enumerator of the irreducible cyclic codes, we need to 
introduce cyclotomic classes and period polynomials [10]. 

Definition 2.1. Let r — 1 = nN for two positive integers n > 1 and N > 1, and let 

a be a fixed primitive element of F r . Define c\ N,r ^ = a l (a N ) for i — 0, 1, . . . , N — 1, 
where (a N ) denotes the subgroup of F* generated by (ot N ). The cosets are 
called the cyclotomic classes of order in F r . 

Definition 2.2. The Gaussian periods are defined by 

#' r) = E « = 0,1,...,JV-1, 

where x is the canonical additive character of F r . 

To determine the weight distribution of the ICC, we need to compute the Gaus- 
sian periods. Unfortunally, Definition 2.2 is not enough to determine the values of 
the Gaussian periods rji. To this end, we need to introduce the period polynomials. 

Definition 2.3. The period polynomials are defined by 

V,r)W=nV-^' r) )- (3) 

i=0 

It is known that ip^^^X) is a polynomial with integer coefficients [10]. We will 
need the following four lemmas whose proofs can be found in [10 — 11]. 
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Lemma 2.4. Let N = 5. We have the following results on the factorization of 
(i) If p = 4(mod5), then 



i>(5,r)( X ) = i 



5~ 5 (5X + 1 + 4v^)(5X + 1 - y/f), ifsm/2 even, 
5- 5 (5X + l-4 v ^)(5X + l + v ^ : ), ifsm/2 odd. 



(ii) If p = 2(mod 5) or p = 3(mod 5), then 

(X) - I 5 ~ 5 ( 5 ^ + 1 + 4v/r)(5X + 1 - y/r), if sm/ A even, 
V(5,r){ x )-{ 5-5(5X + l-4 v ^)(5X + l + v ^ : ), if sm/ A odd. 

(Hi) Ifp = l(mod 5), and 5 \ ms, then ip(^. r )(X) is irreducible over the rationals. 

Lemma 2.5. Let N = 6. We have the following results on the factorization of 

^(6,r)P0. 

(i) If p = 5(mod 6), and ms is even, then 

(Y \ - I 6 ~ 6 ( 6X + 1 + 5y/r)(6X + 1 - y/¥), ifsm/2 even, 
V>(6,r){X)-i 6~ 6 (6X + 1-5^) (6^ + 1 + ^), ifsm/2odd. 

(ii) If p = l(mod 6), 

(a) If 3 \ ms, and ms is odd, then ip( 6 ^(X).is irreducible over the rationals. 

(b) If ms = O(mod 6), then 

V (6 ,r)(X) = 6- 6 [(6X + 1) + (-l)*Trs(« + «) + A( Ul + «x) + (-l) 1+h TVr]x 



[(6X + 1) + (-l)^r^(v + v) + r$(v 1 + Vi) + (-l) 2+ ^y/r]x 
{(6X + 1) + (-1)*tVb [(u + «)-(« + «)] - r5 [( Vl + ux) + ( Ul + Hi] 
+ (— 1) 3+J ^ Vr} x [(6X + 1) - (-l)*^r«(u + w) + rs(ui +Hi) + 
(-l)4+^^ x [(6X+l)-(-l)^rB(u+lJ)+r3(u 1 +lJ 1 )+(-l) 5 +^0 : ] 
x{(6X + 1) - (-l)^rs[(u + u) - (u + u)] - rs[(ui +Ui) + (u ± + 

Hi] + (-l) 6+ ^v^}- 
(c) If ms = 3(mod 6), then 

^ (6 ,r) PO = 6- 6 [(6X + 1) 2 - 2ri ( Ul + u 1 )(6X + 1) +p! ms ( Ml + u 1 ) 2 - (-l) k A(u+ 
u- r \f] x [(QX + 1) 2 -2rl(v 1 + v 1 )(QX + 1) +pi ms (v 1 + v 1 ) 2 - 
(-l) k A(v + v - A) 2 ] x {(6X + l) 2 + 2ri + t^) + (u x + «i)](6X 

+ 1) + p^ ms [(v 1 +v l ) + (mi + «i)] 2 - (-l) fe ri [(v + v) - (u + u) -r\) 2 }, 
where u and v are given by (u — v)(u — v) = p~s ms , u\ and v\ are given by 
(u + v)(u + v) = p3 ms , and p — 6k + 1. 



Lemma 2.6. Let N = 7. We have the following results on the factorization of 

(i) If p = 6(mod 7), then 

( Y , _ r 7~\7X + 1 + 6^/¥) (7X + 1 - 0=) , ifsm/2 even, 
nV)l A J-i 7 -7 (7X + 1 _ 6v ^)( 7X + 1 + v ^) ! l f sm /2odd. 

(ii) If p = 3(mod 7) or p = 5(mod 7), £/jen 

, , _ x 7~ 7 (7X + 1 + 6^) (7X + 1 - 0=) , i/sm/6 even, 
7 -7 (7X + 1 _ 6v ^ )(7X + 1 + v ^ )j t f sm /Qodd. 

(Hi) Ifp = l(mod 7), and 7 \ ms, then ip^^^X) is irreducible over the rationals. 
Lemma 2.7. Let N = 8. We have the following results on the factorization of 

^(8,r)P0- 

(i) If p = 7(mod 8), and ms is even, then 

I m = I 8- 8 (8X + l + 7v/F)(8X + l- y/r), ifsm/2 even, 
VfrrM) i &-»(&x + l-7y/r)(8X + l + y/F), ifsm/2 odd. 

(ii) If p = 5(mod 8), 

(a) If ms = O(mod 8), £/ien 
^ {8jr) (X) = 8~ 8 [(8X + 1) - v/r + 8ricrf] 2 x [(8X + 1) + 3^ - 4ric 2 + 8r§d] x 

[(8X + 1)- v^-8r3crf] 2 x [(8X + 1)- v/F + 4r2c 2 - 4r§c] x [(8X+ 



1) + 3v/r - 4r3c 2 - 8r§d] x [(8X + 1) - yjr + 4r^c 2 + 4r§c], 
where c and d are given by c 2 + 4<i 2 = r*,c = l(mod 4), and gcd(c, p) = 1. 

If ms = 4(mod 8), £/ien 
^ (8l r) (X) = 8~ 8 [(8X + 1) - + 8r3crf] 2 x {[(8X + 1) + 3^- 4ric 2 ] 2 - UrU 2 } 

x[(8X + 1) - v/r-8rW] 2 x {[(8X + 1) + 4ri C 2 - y/¥] 2 - lQAc 2 }, 
where c and d are given by c 2 + 4d 2 — r^,c= ±l(mod 4), and gcd(c, p) = 1. 

(c) If ms = 2 (mod 4), then 
^ (8) r) (X) = 8- 8 [(8X + l) 2 - 2v^(8X + 1) + r - 16^ 2 ] 2 x \{8X + l) 4 + 4^(8X 

+1) 3 + 2^r~{8X + l) 2 (llv/r - Aw 2 ) + 4r(8X + l)(Vr - 20u> 2 ) + 

r(9^-4w 2 ) 2 ], 

where w and z are given by w 2 + 4z 2 = ^Jr, w = l(mod 4), and gcd(w, p) = 1. 
(Hi) If p = 3(mod 8), 

(a) If ms = 0(mod 4), then 
4>(8,r)(X) = 8- 8 [(8X + l)- v^ 2 x [(8X + l) 2 -2v^(8X + l)+r-16v^t 2 ] 2 x 

[(8X + l) 2 + Qy/¥(8X + 1) + 9r - 16y/rl 2 ], 



where I and t are given by I 2 + 2t 2 = y/r, I = — l(mod 8), and gcd(l, p) = 1. 

(b) If ms = 2 (mod 4), then 
^8,r)(X) = 8- 8 [(8X + l) 2 + 2 V /F(8X + 1) + r + I6^t 2 } 2 x [(8X + 1) - 3^¥] 2 

x [(8X + l) 2 + 2^?(8X + 1) + r + 1603 2 ], 
where I and t are given by I 2 + 2t 2 = y/r, I = ±l(mod 4), and gcd(l, p) = 1. 
(iv) If p = l(mod 8), 

(a) If ms is odd, then ip^ >r )(X).is irreducible over the rationals. 

(b) If ms = 0(mod 8), then 

ip {8t r)(X) = 8- 8 [(8X + l) + v ^ + 8ricrf + 2r^(2c-4rf)t] x [(8X + 1) + y/r~- 

AAc 2 + 8rldl] x [(8X + l) + y/r~- 8Acd + 2ri (2c + Ad)t] x [(8X+ 

1) -3^ + AAc 2 -AAcI] x [(8X + 1) + y/T- + 8Acd + 2ri (Ad - 2c)t] 

[(8X+l) + v ^-4r3c 2 -8rirf/]x[(8X+l) + v ^-8r3crf-2r5(2c+4rf)t] 

x[(8X + l) - 3^ + AAc 2 + AAcl}, 
where c and d are given by c 2 + Ad 2 = r*,c = l(mod 8), and gcd(c, p) = 1; / 
and i are given by I 2 + 2t 2 = y/r, I = l(mod 8), and gcd(l, p) = 1. 

(c) If ms = 4(mod 8), then 

iP (8>r) (X) = 8- 8 [(8X + l) 2 + 2r\(A + 8cd)(8X + 1) + y/r~(A + 8cd) 2 - AA(2c- 

4rf) 2 t 2 ]x[(8X+l) 2 +2r3(3r3-4c 2 )(8X+l)+ v ^(3r3-4c 2 ) 2 -64r3a' 2 / 2 ] 

x[(8X+l) 2 +2A(A-8cd)(8X+l)+ v ^(A-8cd) 2 -AA(2c+Ad) 2 t 2 }x 

[(8X + l) 2 + 2ri(4c 2 - A)(8X + 1) + y/¥(Ac 2 - A) 2 - lQAc 2 l 2 , 
where c and d are given by c 2 + 4d 2 = n, c = l(mod 4), and gcd(c, p) = 1; I 
and t are given by I 2 + 2t 2 = y/r, I = l(mod 8), and gcd(l, p) = 1. 

(d) If ms = 2(mod A), then 

^ 8 ,r)( X ) = 8" 8 {(8X + l) 4 -4 v ^(8X + l) 3 -2 v ^(8X + l) 2 (16^ 2 + 16t 2 -3 v ^)- 

A^(8X + 1) [r - y/r~(l6z 2 + 16t 2 ) + 128t V] + r(^r~ + I6z 2 - 16t 2 ) 2 - 

6Ay/¥(y/r - 16t 2 ) V} x (8X + l) 4 + A^r~(8X + l) 3 - 2 y/F (8X + l) 2 

(Aw 2 + 8/ 2 - 3y/r) + A^(8X + 1) [r - ^(Aw 2 + 8/ 2 ) + 16w 2 / 2 ] + r(y/r 

+Aw 2 - 8/ 2 ) 2 - 4^(2^ - 4Z 2 )W, 
where w and z are given by w 2 + Az 2 = y/r, w = l(mod 4), and gcd(w, p) = 1; 
/ and t are given by I 2 + 2t 2 = y/r, I = — l(mod 4), and gcd(l, p) = 1. 
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3. The weight enumerator of some classes of irreducible cyclic codes 

Recall that q = p s and r = g m ,where s and m are positive integers, r — 1 = nN 
throughout this paper. Let Z(r, a) denote the number of solutions x E F r of the 
equation Tr r / q (ax N ) = 0. We have then 



Z(r,a) = -J2 E x(Tr r/q (ax N ) X (0)) 
= ^EE Xy(Tr r/q (ax N )) 
= ^EE Xi(yTr r / g (ax N )) 

Q x&F r y&F q 

= ^EE Xx{Tr r/q {yax N )) 

V x£F r y&F q 

= ^EE Xr/ P {yax N ) 

^ x£F r y£F q 

= -[r + q-l + E E Xi{Tr r/q {yax N ))] 



xeF r , y eF„ 



I[ r + g _l + iV ^ Xi{Tr r/q {yax N ))}. (4) 



vGF * ^si(N,r) 
« c 1 X&Cq ' 

Hence, for any G F* the Hamming weight of the codeword 
c(/3) = (Tr r/q (P), Tr r/q (J30), Tr,/^^ 1 )) 



in the ICC of (2) is equal to n 



N 



Theorem 3.1. (%]) If q = l(mod N) and gcd(m, N) = 1, then the set C(r,N) in 
(2) is a [(q m — 1)/N,m,q m ~ l (q — 1)/N] code with the only nonzero weight q m ~ 1 (q — 
1)/N. 

A. The weight enumerator in the Case N = 5 
Lemma 3.2. Let N = 5. If q = l(mod 5), then 

(r — l)/(q — l)mod N = m mod 5. 



Proof. Note that (r — l)/(q — l)mod 5 = (q m 1 + q m 2 + . . . + q + l)mod 5, and 
q = l(mod 5), The conclusion then follows. □ 
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Theorem 3.3. Let N = 5 and q = l(mod 5). If 5 \ to, inen i/ie sei C(r, 5) is a 
[(g m — l)/5, m, g m_1 (g — l)/5] code wito £/ie on/?/ nonzero weight g m_1 (g — l)/5. 

Proof. Since gcd(m, 5) = 1. The conclusion then follows from Theorem 3.1. □ 

Example 3.4. Let q = 11 and let to = 2. Tnen toe sei C(r, 5) in (2) is a [24, 2, 22] 
code with the only nonzero weight 22. 

Theorem 3.5. Let q = l(mod 5), p = 4(mod 5). and m = 0(mod 5). Let r — 1 = 
nN, whereN = 5. 

(i) If sm = 0(mod 4), then C(r, 5) is an [(r — l)/5, to, (g — l)(r — \/r)/5q\ code 
over F q with the weight enumerator 

Mr — 1) (g-l)(r-V^) (r — 1) (g-l)(r-+4VF) 

1 + -X 5, + V t X 5, 

5 5 

(ii) If sm = 2(mod 4), inen C(r, 5) is an [(r — l)/5, to, (a — l)(r — 4 v /r)/5g] 
code over F g win iae weight enumerator 

Air — 1) (g-l)(r+v^) (r — 1) (g-lHr—VF) 

1 + -i— -X B 9 _|_ ^ 5 9 

5 5 

Proof. If a = l(mod 5), to = 0(mod 5), then by Lemma 3.2,(r — l)/(g — l)mod 5 = 
0. Let a be a fixed primitive element of F r . Note that every element of F* is the 
form ct*( r ~ 1 )/(?- 1 ) for some integer %. Hence, F* C Cq 5 ' v \ It follows from Lemma 

2.4 and (3) that the Gaussian period r]f' r) = =±££, nf r) = (1 < j < A). 

Note that (4) becomes 

Z{r,a) = -[r + q- 1 + N x{yax)} 

q yeF* xeeC (N,r) 

1 



= -[r + q - 1 + 5(g - l)n 



(5,r)i 



where a G Cf'^ for some i. Hence, the Hamming weight of the codeword c(a) is 

_ Z(r,a)-1 = r-Z(r,a) = (q - l)(r - 1 - 5nf ' r) 
71 N N 5g } ' 

Then the weight enumerator can be determined in terms of (1). 

The proof for the case that sm = 2 (mod 4) is the same as that of part(i). □ 

Theorem 3.6. Let q = l(mod 5), p = 2(mod 5) or p = 3(mod 5). and m 
0: mod 5). Let r — 1 = nN, where N = 5. 

(%) // sm = 0(mod 8), then C(r, 5) is an [(r — l)/5, to, (g — l)(r — v / ^)/5o] code 
over F q with the weight enumerator 

Air — 1) (g-lXr-y^F) (r — 1) (g-l)(r + 4y-7) 

1 + -£ 5, + V 5, 



(ii) If sin = 4(mod 8), then C(r, 5) an [(r — l)/5, m, (g — l)(r — 4 v /r)/5g] 
code over F q with the weight enumerator 

Air — 1) (9-l)(r+^F) (r — 1) (g-l)(r-iV¥) 

1 + -X 5 9 + 7 a; 5 9 

5 5 

The proof of Theorem 3.6 is similar to that of the Theorem 3.5. 
B. The weight enumerator in the Case N = 6 

Lemma 3.7. Let N = 6. If q = l(mod 6), then 

(r — l)/(q— l)mod N = m mod 6. 

Theorem 3.8. Let N = 6 and q = l(mod 6). If m is odd and 3 \ m, then the 
set C(r, 6) zs a [(g m — l)/6, m, g m_1 (g — l)/6] code with the only nonzero weight 
q m - 1 {q-l)/&. 

Example 3.9. Let q = 7 and m = 5. T/ien toe set C(r, 6) in ^ zs a [2801, 5, 2401] 
code with the only nonzero weight 2401. 

Theorem 3.10. Let q = l(mod 6), p = 5(mod 6), and let s be even. 

(i) If m = 0(mod 6), then C(r, 6) is an [(r — l)/6, m, (g — l)(r — v^/Sg] code 
over F g with the weight enumerator 

5(r — 1) (g-l)(r-y?) (r — 1) (g-l)(r+5VF) 

1 + — -X 6 <? + L X M 

6 6 

(ii) If m = 2 (mod 6), toen C(r, 6) an [(r — l)/6, m, (g — l)(r — y/r)/§q\ code 
over with the weight enumerator 

r — 1 (9-l)(r-v^) r — 1 (9-l)(r + x/F) 

1 H — x 6 « H — x 6 9 

Proof, (i) Since q = l(mod 6), m = 0(mod 6), then by Lemma 3.6, (r — l)/(g — 
l)mod 6 = 0. Then similar to the proof of Theorem 3.5. 

(ii) Since q = l(mod 6), m = 2(mod 6), then by Lemma 3.7,(r — l)/(g — 
l)mod 6 = 2. Hence, gcd(6,r — l)/(q — l)modmod 6) = 2. From[12], If r be an 
even power of an odd prime, then 

x(C f ") = x(Cf>) = 

It then follows from (4) that 

Z(r,a) = -[ r + q- 1 + 6 x{v^)\ 

1 r 1 „ q — 1 v-^ , 

= -[r + g - 1 + 6 x — — X{ax)\ 

xec™ 



-[r + q- l + (q- 1)(-1± y/r)]. 
Q 



Hence, the Hamming weight of the codeword c(a) is 

Z(r,a) — 1 r — Z(r,A) (q — l)(r ± y/r) 
71 N = N = Qq ' 

This is a complete proof for the second part. □ 

Example 3.11. Let q = 5 2 andm = 2. Then the set (r, 5) in (2) is a [2801, 5, 2401] 
code over F 25 with the weight distribution 1 + 312a; 96 + 312x 104 . 

Theorem 3.12. Let q = l(mod 6), p = l(mod 6). . 

(i) If m = 0(mod 6), then C(r, 6) is an [(r — l)/6,m] code over F q with the 
weight enumerator 

r — 1 (9-l)[r+(-l)^T^rg( M +Ii:) + r5 (t. 1 +¥ 1 ) + (-l) 1+ ^T i ^ 
1 H X 69 + 

6 

r — 1 ^ i r S(»+»)+4(» 1 +7i 1 )+(-l) 2+j T i V7] 
X fi « + 

6 

kms 1 1 o i kms 

T — 1 (g-l){r+(-l)~3~ i-H [(«+-)-( U + iI)]-r » [( n+ iT 1 ) + ( Ul+ iI 1 )] + (-l) > T ~2~ y^} 



-X ' 6q - _|_ 



r — 1 (l-l)[r-(-l)jjj (M+g)+rj (n 1 +iI 1 ) + (-l) 4+ii ^ y/r. 





r — 1 (g-l)[r-(-l) j ^ri(^+-) + r?(i; 1 +- 1 ) + (-l) 5+ -^y?] 
X 6 1 + 

6 

r — 1 (i;-l){r-(-l) i ^ri[(«+-)~( M +Tr)]-rS[(« 1 +- 1 ) + ( Ul +iI 1 ] + (-l) 6+ ^^ yr} 

—X ■ ~ - a, , 

where u and v are given by (u — v)(u — v) = p3 ms , u\ and v\ are given by (u + 
v)(u + v)) = p3 ms ? and p — 6k + 1. 

(ii) If m = 2 (mod 6), £/ien C(r, 6) an [(r — l)/6, m, (g — l)(r — \/r)/6q] code 
over F q with the weight enumerator 

r — 1 (9-l)(r-yr) r — 1 ( 9 -l)(r+VF) 

1 H — x 6< ? H — x 6i j 

The proof of Theorem 3.12 is similar to that of the Theorem 3.10. 
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Example 3.13. Let q = 7 and m = 2. Then the set C(r, 6) in 
over F-j with the weight distribution 1 + 24a; 6 + 24x 8 . We can 
codewords ofC(r,6) in this example through programming, as 

{4,4,5,2,3,3,2,5}, {6,3,6,0,1,4,1,0}, {4,6,6,4,3,1,1,3} 

{1,6,2,2,6,1,5,5}, {4,0,3,5,3,0,4,2}, {4,5,2,3,3,2,5,4} 

{6,6,4,3,1,1,3,4}, {2,1,2,0,5,6,5,0}, {6,2,2,6,1,5,5,1} 

{5,2,3,3,2,5,4,4}, {6,0,1,4,1,0,6,3}, {6,4,3,1,1,3,4,6} 

{2,2,6,1,5,5,1,6}, {3,5,3,0,4,2,4,0}, {2,3,3,2,5,4,4,5} 

{4,3,1,1,3,4,6,6}, {2,0,5,6,5,0,2,1}, {2,6,1,5,5,1,6,2} 

{3,3,2,5,4,4,5,2}, {1,4,1,0,6,3,6,0}, {3,1,1,3,4,6,6,4} 

{6,1,5,5,1,6,2,2}, {3,0,4,2,4,0,3,5}, {3,2,5,4,4,5,2,3} 

{1,1,3,4,6,6,4,3}, {5,6,5,0,2,1,2,0}, {1,5,5,1,6,2,2,6} 

{2,5,4,4,5,2,3,3}, {1,0,6,3,6,0,1,4}, {1,3,4,6,6,4,3,1} 

{5,5,1,6,2,2,6,1}, {4,2,4,0,3,5,3,0}, {5,4,4,5,2,3,3,2} 

{3,4,6,6,4,3,1,1}, {5,0,2,1,2,0,5,6}, {5,1,6,2,2,6,1,5} 



(2) is a [8, 2, 6] code 
then obtain nonzero 
follows : 

{0,2,1,2,0,5,6,5 
{3,6,0,1,4,1,0,6 
{0,3,5,3,0,4,2,4 
{1,2,0,5,6,5,0,2 
{0,1,4,1,0,6,3,6 
{5,3,0,4,2,4,0,3 
{0,5,6,5,0,2,1,2 
{4,1,0,6,3,6,0,1 
{0,4,2,4,0,3,5,3 
{6,5,0,2,1,2,0,5 
{0,6,3,6,0,1,4,1 
{2,4,0,3,5,3,0,4 



It is obvious that the number of nonzero codewords with Hamming weight either 6 
or 8 is 24. 

C. The weight enumerator in the Case N = 7 

Lemma 3.14. Let N = 7. If q = l(mod 7), then 

(r — l)/(q— l)mod N = m mod 7. 

Theorem 3.15. Let N = 7, q = l(mod 7), and 7 \ m. Then the set C(r, 7) is a 
[(q m — l)/7, to, g m_1 (g — l)/7] code with the only nonzero weight q m ~ 1 (q — l)/7. 

Example 3.16. Let q = 29 and m = 2. Then the set C{r, 7) in (2) is a [120, 2, 116] 
code with the only nonzero weight 116. 

Theorem 3.17. Let q = l(mod 7), p = 6(mod 7), and to = 0(mod 7). Let r — 1 = 
nN, where N = 7. 

(i) If sm = 0(mod 4), then C(r, 7) is an [(r — l)/7, to, (q — l)(r — y/r)/7q] code 
over F q with the weight enumerator 

6(r — 1) (g-l)(r-y?) (r — 1) (q-l)(r + 6VF) 

1 + -i -X ?i + -X 7 9 

7 7 

(ii) If sm = 2(mod 4), then C(r, 7) is an [(r — l)/7, to, (q — l)(r — Q\fr)/7q] 
code over F q with the weight enumerator 

6(r — 1) (g-l)(r+y^) (r — 1) (g-l)(r-6Vf) 

1 + ^— — -x 7 i + - x 
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Theorem 3.18. Let q = l(mod 7), p = 3(mod 7) or p = 5(mod 7) and m = 
0(mod 7). Let r — 1 = nN , where N = 7. 

(i) If sm = 0(mod 12), i/ien C(r, 7) an [(r — l)/7, to, (g — l)(r — y/r)/7q] code 
over F q with the weight enumerator 

6(r — 1) (g-l)(r-y^) (r — 1) (g-l)(r + 6^F) 

1 + -X 7, _|_ v ' x ?i 

7 7 

(ii) If sm = 6(mod 12), £/ien C(r, 7) is an [(r — l)/7, to, (g — l)(r — 6y/r)/7q] 
code over F q with the weight enumerator 

6(r — 1) (g-l)(r+y^) ( r — 1) (g-l)(r-6y7) 

1 + -i— — -x 7i + v - ' x ^i 
7 7 

The proof of Theorem 3.17, 3.18 is similar to that of the Theorem 3.5. 

From [13], We have the following theorem. 

Theorem 3.19. Let N = 7, r = g 3m , p = q and a = -^p. Let n = n + n\p H 

be the expansion of n in the base p and let u p (n) = no + n\ + ■ ■ ■ . Let c m , d m 
be the unique positive integers prime to p that satisfy the diophantine equation 
c 2 m + Nd 2 m = 4p m ( 3 ~ 2a ). Then C(r, 7) of length n m have three weights with the 
weight distribution 

(p-l)(2r±3p mn c m ) (p-l)[2r±p ma (7d m -c m )] (p- 1) [2r T p ma (7d m + c m )] 

1 + n m x ? p + 3n m x 14 p + 3n m x 14 p . (5) 

Example 3.20. Let p = 2 and Ze£ m — 2. Taen n 2 = 9, a = d 2 = 1, C2 = 3. It 

then follows from (2) that C(r, 7) in (2) is a [9,2,2] code over F 2 with the weight 
distribution 1 + 9x 2 + 27x 4 + 27x 6 . We can then obtain all codewords of C(r, 7) in 
this example through programming, as follows : 



{1,1,0,0,1,0,1, 


0,0}, {1,0,1,1, 


0,0,0,0. 


1}, {1,1,1, 


1, 


0. 


1,0,1, 


o] 


K{1,0, 


0,0,1, 


0. 


1,1, 


o] 


{1,1,1,1,1,1,0, 


0,0}, {1,1, 1,0, 


1,1,1,0, 


0}, {0,0,1. 


0. 


0. 


1,0,0, 


o] 


K{1,0, 


0,1,0, 


1. 


0,0, 


1] 


{0,1,1,0,0,0,0, 


1,1}, {1,1,1,0, 


1,0,1,0, 


1}, {0,0,0. 


1, 


0. 


1,1,0, 


1] 


K{l,l, 


1,1,1, 


0. 


0,0, 


1] 


{1,1,0,1,1,1,0, 


0,1}, {1,1,0,1, 


1,0,0,0. 


0}, {0,1,1. 


1, 


1. 


0,1,0, 


1] 


K{0,1, 


0,0,0, 


1. 


0,1, 


1] 


{0,1,0,0,1,0,0, 


0,0}, {0,0, 1,0, 


1,0,0,1, 


1}, {1,1,0, 


0. 


0. 


0,1,1, 


o] 


K{1,1, 


0,1,0, 


1. 


0,1, 


1] 


{0,0,1,0,1,1,0, 


1,0}, {1,1,1,1, 


0,0,0,1. 


1}, {1,0,1, 


1. 


1. 


0,0,1, 


1] 


K{1,0, 


0,1,0, 


0. 


0,0, 


o] 


{0,1,0,1,0,0,1, 


1,0}, {1,0, 0,0, 


0,1,1,0. 


1}, {1,0,1, 


0. 


1. 


0,1,1, 


1] 


K{o,i, 


0,1,1, 


0. 


1,0, 


o] 


{1,1,1,0,0,0,1, 


1,1}, {0,1, 1,1, 


0,0,1,1, 


1}, {0,0,1. 


0. 


0. 


0,0,0, 


1] 


K{1,0, 


1,0,0, 


1. 


1,0, 


o] 


{0,0,0,0,1,1,0, 


1,1}, {0,1,0,1, 


0,1,1,1, 


1}, {1,0,1, 


1. 


0. 


1,0,0, 


o] 


K{l,l, 


0,0,0, 


1. 


1,1, 


1] 


{1,1,1,0,0,1,1, 


1,0}, {0,1, 0,0, 


0,0,0,1. 


0}, {0,1,0. 


0. 


1. 


1,0,0, 


1] 


K{0,0, 


0,1,1, 


0. 


1,1, 


o] 


{1,0,1,0,1,1,1, 


1,0}, {0,1, 1,0, 


1,0,0,0. 


1}, {1,0,0, 


0. 


1. 


1,1,1, 


1] 


K{l,l, 


0,0,1, 


1. 


1,0, 


1] 


{1,0,0,0,0,0,1, 


0,0}, {1,0,0,1, 


1,0,0,1. 


0}, {0,0,1. 


1. 


0. 


1,1,0, 


o] 


K{0,1, 


0,1,1, 


1. 


1,0, 


1] 


{1,1,0,1,0,0,0, 


1,0}, {0,0, 0,1, 


1,1,1,1, 


1}, {1,0,0, 


1. 


1. 


1,0,1, 


1] 


K{0,0, 


0,0,0, 


1. 


0,0, 


1] 


{0,0,1,1,0,0,1, 


0,1}, {0,1, 1,0, 


1,1,0,0, 


0}, {1,0,1, 


1. 


1. 


1,0,1, 


o] 


K{1,0, 


1,0,0, 


0. 


1,0, 


1] 


{0,0,1,1,1,1,1, 


1,0}, {0,0, 1,1, 1,0, 1,1,1}, {0,0,0. 


0. 


1. 


0,0,1,0] 


K{0,1, 


1,0,0,1,0,1, 


o] 


{0,1,1,1,1,1,1, 


0,0}, {0,1, 1,1,0,1, 1,1,0}, {0,0,0. 


1. 


0. 


0,1,0,0] 


K{0,0, 


0,0,0,0,0,0,0] 
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It is obvious that the number of nonzero codewords with Hamming weight 2, 4 or 6 is 9, 27 
or 27, respectively. 

D. The weight enumerator in the Case N = 8 

Lemma 3.21. Let N = 8. If q = l(mod8), then 

(r — l)/(q — l)mod N = m mod 8. 

Theorem 3.22. Let N = 8 and q = l(mod 8). If m is odd , then the set C(r, 8) is 
a [(q m — l)/8, m, q m ~ 1 (q — l)/8] code with the only nonzero weight q m ~ 1 {q — l)/8. 

Example 3.23. Let q = 17 and Zei m — 3. Tnen £/ie sei C(r, 8) m ^ is a 
[614, 3, 578] code with the only nonzero weight 578. 

Theorem 3.24. Let q = l(mod 8), p = 7(mod 8), and s be even. 

(i) If m = 0(mod 8), then C(r, 8) is an [(r — l)/8, m, (q — l)(r — y / r)/8g'] code 
over F q with the weight enumerator 

7(r — 1) (g-l)(r-y/F) (r — 1) (g-l)(r + 77F) 

1 + -^-r — -x »i + v ' x »i 
8 8 

(ii) If m = 2 (mod 8), then C(r, 8) is an [(r — l)/6, m, (q — l)(r — y/r)/8q] code 
over F q with the weight enumerator 

r — 1 (q-l)(r-yr) y — 1 (9- 1) (r+ VF) 

1 H — x «i H — x 8 <j 

The proof of Theorem 3.24 is similar to that of the Theorem 3.10. 

Theorem 3.25. Let q = l(mod 8), p = 5(mod 8), and let s be even. 

(i) If m = 0(mod 8), then C(r, 8) is an [(r — l)/8,m] code over F 9 win the 
weight enumerator 

1 _ 1 1 _ 1 1 _ 1 o 3 

y — 1 (q-l)(r-^/r + 8rT cd) f — 1 (q- 1) (r- yF- 8r 3 cd) y — 1 (q- 1) (r + 3 v /7-4r 1 c 2 +8r 5 d) 

1 H — x 8 « H — x 8 <j H x 8 <j + 

4 4 8 

13 13 13 

y — 1 (q-l)(r-^+4ric 2 -4rFe) y — X fa- jj (i- + 3y/F-4r j e 2 -8r 5 d) y — 1 (q- 1) (r- y^+4r 3 c 2 +4r 5 c) 

x 8 <? H x 8< J H x 8< j , 

8 8 8 

where c and d are given by c 2 + 4d 2 = r^,c= l(mod 4), and gcd(c, p) = 1. 

(ii) If m = 2(mod 8), t/ien C(r, 8) is an [(r — l)/8, m, (q — l)(r — i/ r ")/8°] co ^ e 
over ■urain ine weight enumerator 

r — 1 (g-l)(r-yr) r — 1 fa~l)fa+VF) 

1 H x 8< ? H x 8 <j 

2 2 

The proof of Theorem 3.25 is similar to that of the Theorem 3.10. 
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Theorem 3.26. Let q = l(mod 8), p = 3(mod 8). and let s be even. If m = 
2(mod 8), then C(r, 8) is an [(r — l)/8,m, (g — l)(r — v^/Sg] code over F q with 
the weight enumerator 

r — 1 (g-l)(r-y7) r — 1 (g-lHr+y/F) 

1 H x «i H x «9 

The proof of Theorem 3.26 is similar to that of the Theorem 3.10(H). 

Example 3.27. Let q = 3 2 and let m = 2. Tnen C(r, 8) in (2) is a [10, 2, 8] code 
over Fg with the weight distribution 1 + 40x 8 + 40x 10 . 

Theorem 3.28. Let q = l(mod 8), p = l(mod 8). 

(i) If m = 0(mod 8), inen C(r, 8) an [(r — l)/8,m] code over F g i/ie 
weight enumerator 

1 _ 1 1 1 - 1 o 1 

7" — 1 (q-l)[r+^/r+8rTcd+2r~B (2c-4d)t] 7" — 1 (q- 1) [r+ ^r-4r ~% c^ + 8r 5 di] 

1 H — X 8 9 H — X 8g _|_ 

8 8 

1 11 1 1 o i 

f — X ( g -l)[r+y / F-8r^ed+2r5 (2c+4d)t] f — 1 (qr-1) [i--3y/F+4r3 c -4r 8 cl] 

X 8q -| X 8 9 + 

8 8 

1 ii i i 

r — 1 (g-l)[r + y7+8r^ed+2rS (4d-2e)t] 7" — 1 fa- 1) l r + V?-4r 5 cj - 8r g dj] 
X 8, -| X 8, _|_ 

8 8 

11 -, 11 

7" — 1 ( 9 -l)[r+y / r-8r^cd-2rH (2e+4d)t] 7" — 1 (q- 1) [r-3x/F+4r 3 c^ + 4r% ci] 

— — X 8 9 _|_ _ x 8g - ^ ? 

where c and d are given by c 2 + 4d 2 = r*, c = l(mod 8), andgcd(c, p) = 1; I and t 
are given by I 2 + It 2 = y/r, I = l(mod 8), and gcd(l, p) = 1. 

(ii) If m = 2(mod 8), then C(r, 8) is an [(r — l)/8,m, (q — l)(r — \/r)/8q] code 
over F q with the weight enumerator 

r — 1 (q-lXr-v-T) r — 1 (q-l)(r + x/F) 
1 H X 8q -| X 89 

2 2 
The proof of Theorem 3.28 is similar to that of the Theorem 3.10. 

Example 3.29. Let q = 17 and let m = 2. Tnen C(r, 8) m is a [36, 2, 32] code 
over Fyj with the weight distribution 1 + 144x 32 + 144x 36 . 



4. Conclusions 

In this paper, we studied the weight enumerator of irreducible cyclic codes 
C(r,N) for all 5 < N < 8, and gave some specific examples. Furthermore, all 
codewords of C(r,N) in certain examples can be obtained through programming, 
which is beneficial to verify the weight distributions of codes. Due to space limita- 
tion and the complexity of the weight enumerator of codes, it is hard to describe 
the weight distributions in more general cases. We shall work on this subject in a 
future work. 
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